A Novel Construction of QC-LDPC Codes Based on Combinatorial Mathematics
نویسندگان
چکیده
منابع مشابه
Construction of flexible type II and III QC-LDPC codes
Type II and III low-density parity-check codes (QC-LDPC) codes have been shown to have better minimum distance compared to Type I QC-LDPC codes. This article presents a highly flexible method for constructing high-girth type II and III QC-LDPC codes. The proposed algorithm establishes constraints to be observed in creating a bipartite graph of a given girth. The algorithm is by far more flexibl...
متن کاملConstruction of Irregular QC-LDPC Codes in Near-Earth Communications
—High-speed, high-reliability requirements and strict power limitation of near-earth communications yield that the channel coding must have high coding gain and lower error floor. In this paper, an irregular quasi-cyclic low-density paritycheck (QC-LDPC) code for specific use in near-earth communications is proposed. In order to eliminate the impact of short-cycles and further improve the perf...
متن کاملConstructing High-Rate QC-LDPC Codes with Large-Girth based on Shortened Array Codes
In this paper, we aim at constructing high-rate quasi-cyclic low-density parity-check (QC-LDPC) codes with girth10 based on shortened array codes. Our first contribution is the derivation of analytic results on the maximum number of columns for shortened array codes of different girths. Then, inspired by the analysis, we propose a code construction method for column-weight-three codes. We furth...
متن کاملNovel Construction of Short Length Ldpc Codes for Simple Decoding
This paper introduces different construction techniques of parity-check matrix H for irregular LowDensity Parity-Check (LDPC) codes. The first one is the proposed Accurate Random Construction Technique (ARCT) which is an improvement of the Random Construction Technique (RCT) to satisfy an accurate profile. The second technique, Speed Up Technique (SUT), improves the performance of irregular LDP...
متن کاملA New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes
We improve our proposal of a new variant of the McEliece cryptosystem based on QC-LDPC codes. The original McEliece cryptosystem, based on Goppa codes, is still unbroken up to now, but has two major drawbacks: long key and low transmission rate. Our variant is based on QC-LDPC codes and is able to overcome such drawbacks, while avoiding the known attacks. Recently, however, a new attack has bee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2018
ISSN: 1877-0509
DOI: 10.1016/j.procs.2018.04.256